import java.util.*;

/**
 * 牛客网
 * KY11 二叉树遍历
 */

/*描述
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
输入描述：
输入包括1行字符串，长度不超过100。
输出描述：
可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。 每个输出结果占一行。*/
class TreeNode{
    public char val;
    public TreeNode left;
    public TreeNode right;

    public TreeNode(char val){
        this.val = val;
    }
}
public class Main{

    public  int i = 0;
    public  TreeNode creatTree(String s){
        TreeNode root = null;
        if (s.charAt(i) != '#'){
            //root.val = s.charAt(i);
            root = new TreeNode(s.charAt(i));
            i++;
            //i会继续往下寻找
            root.left = creatTree(s);
            root.right = creatTree(s);
        }else{
            i++;//向下继续寻找元素
        }
        return root;
    }

    //中序遍历
    public  void inorder(TreeNode root){
        if(root == null) return;
        inorder(root.left);
        System.out.print(root.val+" ");
        inorder(root.right);
    }

    public static void main(String[] args) {
        //System.out.println();
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNextLine()){
            String s = scanner.nextLine();
            Main m = new Main();
            m.creatTree(s);
        }
    }
}